|
In mathematics, the sorting identity is a relation between the ordered set of a set ''S'' of ''n'' numbers and the minima of the 2''n'' − 1 nonempty subsets of ''S''. Let ''S'' = and . The identity states that : where and the inner sum is over all possible samples of elements of , or conversely : provided that . Sorting identity automatically arranges its left-hand side in ascending order of for the given right-hand side. Sorting identity generalizes the maximum-minimums identity reduces to it in the limit . == References == * Zaskulnikov V. M., Statistical mechanics of fluids in a step potential: (arXiv:1205.6546 ) 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Sorting identity」の詳細全文を読む スポンサード リンク
|